package com.c2b.algorithm.leetcode.base;

/**
 * <a href='https://leetcode.cn/problems/best-poker-hand/'>最好的扑克手牌(Best Poker Hand)</a>
 * <p>给你一个整数数组 ranks 和一个字符数组 suit 。你有 5 张扑克牌，第 i 张牌大小为 ranks[i] ，花色为 suits[i] 。</p>
 * <p>
 * 下述是从好到坏你可能持有的 手牌类型 ：
 *     <ul>
 *         <li>"Flush"：同花，五张相同花色的扑克牌。</li>
 *         <li>"Three of a Kind"：三条，有 3 张大小相同的扑克牌。</li>
 *         <li>"Pair"：对子，两张大小一样的扑克牌。</li>
 *         <li>"High Card"：高牌，五张大小互不相同的扑克牌。</li>
 *     </ul>
 * </p>
 * <p>请你返回一个字符串，表示给定的 5 张牌中，你能组成的 最好手牌类型 。</p>
 * <p>注意：返回的字符串 大小写 需与题目描述相同。</p>
 *
 * <p>
 * <b>示例</b>
 * <pre>
 * 示例 1：
 *      输入：ranks = [13,2,3,1,9], suits = ["a","a","a","a","a"]
 *      输出："Flush"
 *      解释：5 张扑克牌的花色相同，所以返回 "Flush" 。
 *
 * 示例 2：
 *      输入：ranks = [4,4,2,4,4], suits = ["d","a","a","b","c"]
 *      输出："Three of a Kind"
 *      解释：第一、二和四张牌组成三张相同大小的扑克牌，所以得到 "Three of a Kind" 。
 *      注意我们也可以得到 "Pair" ，但是 "Three of a Kind" 是更好的手牌类型。
 *      有其他的 3 张牌也可以组成 "Three of a Kind" 手牌类型。
 *
 * 示例 3：
 *      输入：ranks = [10,10,2,12,9], suits = ["a","b","c","a","d"]
 *      输出："Pair"
 *      解释：第一和第二张牌大小相同，所以得到 "Pair" 。
 *      我们无法得到 "Flush" 或者 "Three of a Kind" 。
 * </pre>
 * </p>
 *
 * <p>
 * <b>提示：</b>
 *  <ul>
 *      <li>ranks.length == suits.length == 5</li>
 *      <li>1 <= ranks[i] <= 13</li>
 *      <li>'a' <= suits[i] <= 'd'</li>
 *      <li>任意两张扑克牌不会同时有相同的大小和花色。</li>
 *  </ul>
 * </p>
 *
 * @author c2b
 * @since 2024/1/22 10:54
 */
public class LC2347BestPokerHand_S {
    static class Solution {
        public String bestHand(int[] ranks, char[] suits) {
            // 同花
            boolean flush = true;
            for (int i = 1; i < suits.length; i++) {
                if (suits[i] != suits[i - 1]) {
                    flush = false;
                    break;
                }
            }
            if (flush) {
                return "Flush";
            }
            int[] cnt = new int[14];
            for (int rank : ranks) {
                ++cnt[rank];
            }
            boolean hasPair = false;
            for (int i = 1; i < cnt.length; i++) {
                // 三条
                if (cnt[i] >= 3) {
                    return "Three of a Kind";
                }
                if (cnt[i] == 2) {
                    hasPair = true;
                }
            }
            // 对子
            if (hasPair) {
                return "Pair";
            }
            // 高牌
            return "High Card";
        }
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.bestHand(new int[]{13, 2, 3, 1, 9}, new char[]{'a', 'a', 'a', 'a', 'a'}));
        System.out.println(solution.bestHand(new int[]{4, 4, 2, 4, 4}, new char[]{'d', 'a', 'a', 'b', 'c'}));
        System.out.println(solution.bestHand(new int[]{10, 10, 2, 12, 9}, new char[]{'a', 'b', 'c', 'a', 'd'}));
    }
}
